Specifying Update Policies for Nonmonotonic Knowledge Bases
نویسندگان
چکیده
Recently, several approaches for updating knowledge bases represented as logic programs have been proposed. We present a generic framework for declarative specifications of update policies, which is built upon such approaches. It extends the LUPS language for update specifications, and incorporates the notion of events into the framework. An update policy allows an agent to flexibly react upon new information, arriving as an event, and perform suitable changes of its knowledge base. The framework compiles update policies to logic programs by means of generic translations, and can be instantiated in terms of different concrete update approaches. It thus provides a flexible tool for designing adaptive reasoning agents.
منابع مشابه
Nonmonotonic Knowledge Bases
Updating databases, and in particular relational databases, is a central issue which has been well-studied in the database field for many years, and solutions have been incorporated into commercial database systems. As for more advanced databases such as logical databases, and in particular for nonmonotonic knowledge bases, work on this problem is more recent. Various approaches for incorporati...
متن کاملAbteilung Wissensbasierte Systeme Reasoning about Evolving Nonmonotonic Knowledge Bases
Recently, several approaches to updating knowledge bases modeled as extended logic programs have been introduced, ranging from basic methods to incorporate (sequences of) sets of rules into a logic program, to more elaborate methods which use an update policy for specifying how updates must be incorporated. In this paper, we introduce a framework for reasoning about evolving knowledge bases, wh...
متن کاملEvolving Logic Programs with Temporal Operators
Logic Programming Update Languages have been proposed as extensions of logic programming that allow specifying and reasoning about knowledge bases where both extensional knowledge (facts) as well as intentional knowledge (rules) may change over time as a result of updates. Despite their generality, these languages are limited in that they do not provide a means to directly access past states of...
متن کاملTowards closed world reasoning in dynamic open worlds
The need for integration of ontologies with nonmonotonic rules has been gaining importance in a number of areas, such as the Semantic Web. A number of researchers addressed this problem by proposing a unified semantics for hybrid knowledge bases composed of both an ontology (expressed in a fragment of first-order logic) and nonmonotonic rules. These semantics have matured over the years, but on...
متن کاملIrrelevant Updates of Nonmonotonic Knowledge Bases
The second postulate of Katsuno and Mendelzon, 2[KM] hereafter, characterizes irrelevant updates: if ψ implies μ, then ψ μ is equivalent to ψ, where ψ is a knowledge base, μ is an update and is an update operator [3]. We show that the postulate has to be modified, if nonmonotonic assumptions are considered. Our characterization of irrelevant updates is based on a dependency framework [5], which...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004